REMARKS 

These remarks follow the order of the paragraphs of the office action. Relevant portions 
of the office action are shown indented and italicized. 

DETAILED ACTION 
Response to Amendment 

1. This office action has been issued in response to amendment file 26 April 
2007. 

Claims I, 5-8, 10, 14, and 18-20 have been amended. Claims 1-20 are 

pending in this Office Action. 

Accordingly, this action has been made FINAL 

Claim Rejections- 35 USC §102 

2. The following is a quotation of the appropriate paragraphs of 35 U.S.C. 
102 that form the basis for the rejections under this section made in this 
Office action: 

A person shall be entitled to a patent unless- 

(a) the invention was known or used by others in this country, or patented or described in a printed publication in 
this or a foreign country, before the invention thereof by the applicant for a patent. 

3. Claims 1-20 are rejected under 35 U.S.C. 102(a) as being anticipated by 
Peng et al. (XPath Queries on Streaming Data, International Conference on 
Management of Data, Proceedings of the 2003 ACM SIGMOD international 
conference on Management of data, published on June 9-12, 2003). 



In response, the applicant respectfully states that applicants continue to maintain that 
Claims 1 - 20 are apparently not anticipated by the invention of Peng. Arguments 
previously made are repeated herein, except that claim 1, and the other independent claims 
were amended to make each narrower to bring this case to allowance quickly. 

The present invention, claimed in Claims 1 - 20, provides: 
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"[A]n XML parser for inputting XML event strings which constitute an XML 
document to be processed, and an XPath evaluating unit for executing evaluation 
of the XPath by streaming processing are provided. This XPath evaluating unit 
serially evaluates the XPath with respect to the respective XML events transferred 
from the XML parser, and retains information concerning a result of partial 
evaluation of this XPath when the XPath is partially established for a given XML 
event. Then, when the last step of this XPath is established, the XPath is judged as 
established for the XML document. 
Thus the present invention is concerned with XML parsing for inputting XML event 
strings. It serially evaluates the XPath with respect to the respective XML events 
transferred from the XML parser. 

Whereas, the cited art to Peng, Article entitled: "Xpath Queries on Streaming Data". The 
Peng abstract reads: 

We present the design and implementation of the XSQ system for querying 
streaming XML data using XPath 1.0. Using a clean design based on a hierarchical 
arrangement of pushdown transducers augmented with buffers, XSQ supports 
features such as multiple predicates, closures, and aggregation. XSQ not only 
provides high throughput, but is also memory efficient: It buffers only data that 
must be buffered by any streaming XPath processor. We also present an empirical 
study of the performance characteristics of XPath features, as embodied by XSQ 
and several other systems. 
Thus, Peng is concerned with design and implementation of the XSQ system for querying 
streaming XML data using XPath 1.0. Although Peng does parsing, evaluating etc., Peng 
is not concerned parsing when serially evaluating the XPath with respect to the respective 
XML events transferred from the XML parser. Examiner is apparently using personal 
knowledge to use and form elements into Peng that do not exist, automaton etc., that 
were not alluded to and were not a concern to Peng. Thus claims 1-20 are not anticipated 
by Pang, and are allowable. 

With respect to claim 1, Peng discloses an extensible-markup-language Path 
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Language (XPath) evaluating method for evaluating the XPath relevant to an 
extensible- markup-language (XML) document by use of a computer, the Xpath 
evaluating method comprising: 

In response, the applicants respectfully state that exception is taken with the alleged 
equivalencies of the elements of claim 1 and Peng. Firstly, a review of Peng is not 
concerned with, does not allude to or anticipate and fails to "discloses an 
extensible-markup-language Path Language (XPath) evaluating method for evaluating the 
XPath relevant to an extensible- markup-language (XML) document by use of a 
computer." The first sentence of the second paragraph of Peng reads, "[W]e address the 
problem of evaluating XPath queries over streaming XML [23]. Claims 1-20 are not 
concerned with, does not allude to or anticipate "evaluating XPath queries." 

Claim 1 is an XPath evaluating method for evaluating an XPath while subjecting an XML 
document to streaming processing. Peng does 'evaluating', but does not allude and does 
not present an 'evaluating method'. Claim 1 reads: 

1 . (Currently amended) An extensible-markup-language Path Language (XPath) 
evaluating method comprising evaluating the XPath relevant to an 
extensible-markup-language (XML) document by use of a computer, said step of 
evaluating being carried out individually concerning inputted XML events, while 
subjecting the XML document to streaming processing, the step of evaluating 
XPath comprising: 

a first step of serially inputting XML event strings constituting an XML 
document to be processed; 

a second step of serially evaluating the XPath respectively relevant to the 
inputted XML events while subjecting the XML document to streaming processing 
and retaining information concerning a result of partial evaluation of the XPath in 
given storing means when the XPath is partially established with respect to a given 
XML event;-and 

a third step of repeating the partial evaluation of the XPath along with the 
input of the XML event strings while considering the result of the partial 
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evaluation retained in the storing means and evaluating that the XPath is 
established with respect to the XML document when the last part of the XPath is 
established; and 

judging establishment of the entire XPath while accumulating results of 
said partial evaluation enabling evaluation of the XPath by use of said streaming 
processing. 

As stated previously, Peng does not allude to or anticipate "evaluating the XPath relevant 
to an extensible-markup-language (XML) document." 

The office communication continues: 

a first step of serially inputting XML event strings constituting an XML 
document to be processed (page 433, 2nd paragraph of [2.1]. 1st paragraph of 
[3.1], "accepts XML streams" which is "sequence of SAX events"); 

Applicants respectfully state that exception is also taken with this office communication 
statement. A review of the referenced portions fail to show the alleged equivalency. 
Pang, page 433, 2nd paragraph of [2.1] reads: 

"The streaming XML data is modeled as a sequence of SAX events, extended with the 
depth of the event. That is, an XML stream is a sequence {ei,e 2 ,...ei,...}whereeicBuTuE." 

Pang, page 433, 1st paragraph of [3.1], reads: 

"First we introduce a PDA that accepts XML streams that have certain string. Figure 
4(a) shows the state transition diagram of a PDA that accepts the XML stream in Figure 
1. Text events that are not shown in the diagram map to self-transitions." 

These citations are not anticipation of a step of "serially inputting XML event strings 
constituting an XML document to be processed." 

The office communication continues: 
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a second step of serially evaluating the XPath respectively relevant to the 
inputted XML events (page 433, 1st of [3.]) and retaining information concerning 
a result of partial evaluation of the XPath in given storing means when the XPath 
is partially established woth respect to a given XML event (example J and last 
paragraph of page 432, when author element in input stream is encountered, 
Xpath is evaluated, and it satisfied the path /pub/book/author. However, book 
element, author elements are buffered to wait for later input stream events 
process); and 

Applicants respectfully state that exception is taken with the office communication 
statement. A review of the referenced portions fail to show the alleged equivalency. 
Pang, page 433, 1st of [3. reads: 

"A pushdown transducer (PDT) is a pushdown automaton (PDA) with actions defined 
along with the transition arcs on the automaton. It has a finite set of states which includes 
a start state and a set of final states, a set of input symbols, and a set of stack symbols. At 
each step, it fetches an input symbol from the input sequence. Based on the input symbol 
and the symbols in the stack, it changes the current state and operates the stack according 
to the transition function. Besides the state transition and stack operation, the transition 
function also defines an output operation which could generate some output during the 
transition. Note that traditional PDTs do not have an extra buffer and the operations for 
the buffer. However, as discussed in Section 1, evaluating XPath queries over XML 
streams requires buffering potential results. 

Also, Example 1, makes no allusion to the second step "serially evaluating the XPath 
respectively relevant to the inputted XML events while subjecting the XML document to 
streaming processing and retaining information concerning a result of partial evaluation of 
the XPath in given storing means when the XPath is partially established woth with 
respect to a given XML event." 

Peng is not concerned with, does not allude to or anticipate "serially evaluating' anything. 
Peng is not concerned with, does not allude to or anticipate "inputted XML events while 
subjecting the XML document to streaming processing." 
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Peng is not concerned with, does not allude to or anticipate "retaining information 
concerning a result of partial evaluation of the XPath." 

Peng is not concerned when any "XPath is partially established with respect to a given 
XML event. Peng is not concerned with, does not allude to or anticipate the 2nd step. 

Thus, Peng fails to anticipate this step either. 

The office communication continues: 

a third step of repeating the partial evaluation of the Xpath along with the 
input of the XML event strings while considering the result of the partial 
evaluation retained in the storing means and evaluating that the XPath is 
established with respect to the XML document when the Last part of the XPath is 
established (example 1 and last paragraph of page 432, along with the input 
stream of events like price, author, ...end of second book, evaluating the Xpath 
"/pub[year=2000]/book[price<ll]/author" is established). 

In response, the applicants respectfully state that exception is also taken with this office 
communication statement. A review of the referenced portions fail to show the alleged 
equivalency. Pang, example 1, starts with and reads: 

EXAMPLE 1 . Consider the following query for the XML data in Figure 1: 
pvMryear 2002. J bookipriceCU at~thor. This is not related to the this 3rd step. 

Pang, last paragraph of page 432, reads: 

"As suggested by the example, we need to solve the following problems in order to 
evaluate even this relatively simple query. First, we may encounter data that is potentially 
in the result before we encounter the items required to evaluate the predicates to decide its 
membership. We need to buffer the potential result items. Second, items in the buffer have 
to be marked separately so that, after the evaluation of a predicate, we can process only 
the items that are affected by the predicate. Third, we have to encode the logic of the 
predicates in the automaton. In the above example, only when all the price children fail to 
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satisfy the predicate (and we reach the end of the book element) does the book element 
fail to satisfy the predicate. In the mean time, if one of the children satisfies the predicate, 
we should know that the predicate is true and perform the operations accordingly. Finally, 
predicates access different portions of the data. Some should be evaluated when the begin 
tag is encountered, while others should be evaluated upon encountering the text content. 
There are other forms of predicates, which will be ... " 

So, neither of referenced Pang portions are concerned with, do not allude to and do not 
anticipate this third step. Peng is not concerned with, does not allude to or anticipate any 
"partial evaluation." 

Peng is not concerned with, does not allude to or anticipate "evaluation of the XPath 
along with the input of the XML event strings." 

Peng is not concerned with, does not allude to or anticipate "considering the result of the 
partial evaluation retained in the storing means." 

Peng is not concerned with, does not allude to or anticipate "evaluating that the XPath is 
established with respect to the XML document when the last part of the XPath is 
established." 

Peng is certainly not concerned with, does not allude to or anticipate a "step of repeating 
the partial evaluation of the XPath along with the input of the XML event strings while 
considering the result of the partial evaluation retained in the storing means and evaluating 
that the XPath is established with respect to the XML document when the last part of the 
XPath is established. 

Peng certainly doesn't anticipate a step of evaluating being carried out individually 
concerning inputted XML events, while subjecting the XML document to streaming 
processing. 
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Also Peng fails to anticipate a step of judging establishment of the entire XPath while 
accumulating results of said partial evaluation enabling evaluation of the XPath by use of 
said streaming processing, as in amended claim 1. 

Thus Peng is not concerned with, does not allude to or anticipate the steps of claim 1, and 
claim 1 and all claims that depend on claim 1 are allowable over the cited art. 

Claim 2 is rejected for the reasons set forth hereinabove for claim 1 and 
furthermore Peng teaches the Xpath evaluating method wherein the second step 
includes the steps of generating an automaton for expressing the XPath to be 
evaluated (page 432, 6th paraginph of column 1, generate the hierarchical 
pushdown automaton corresponding to an XPath query); and evaluating the 
Xpath partially by allowing transition of a state of the automaton based on 
inputted respective XML events and retaining a result of the partial evaluation as 
the state of the automaton (page 433, 1st paragraph of [3. ]). 

In response, the applicants respectfully state that exception is also taken with this office 
communication statement. Firstly, it was shown that Peng is certainly not concerned with, 
does not allude to or anticipate Claim 1 . Peng also is also not concerned with, does not 
allude to or anticipate Claim 2, which reads: 

2. The XPath evaluating method according to claim 1, 
wherein the second step includes the steps of: 

generating an automaton for expressing the XPath to be evaluated; and 
evaluating the XPath partially by allowing transition of a state of the 
automaton based on inputted respective XML events and retaining a result of the 
partial evaluation as the state of the automaton. 
Peng does not have an Xpath evaluating method. A review of the referenced portions fail 
to show the alleged equivalency. Pang, (page 432, 6th paragraph of column 1, apparently 
does not allude to "generate the hierarchical pushdown automaton corresponding to an 
XPath query." Pang reads: 

• All the methods described in this paper are fully implemented in the XSQ system, 
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which will be released under the GNU GPL license. In addition to serving as a 
testbed for further work on this topic, our system should be useful to anyone 
building systems for languages that include XPath (e.g., XQuery, XSLT). 

The rest of this paper is organized as follows. In the rest of this section, we use 
examples to highlight some of the difficulties in evaluating XPath queries over 
XML streams. Some preliminaries, including the SAX data model and the XPath 
language, are covered in Section 2. The design of a basic pushdown transducer 
(BPDT), which corresponds to an XPath location step, is presented in Section 3. 
Section 4 describes our method for composing BPDTs to generate the hierarchical 
pushdown automaton (HPDT) corresponding to an XPath query. Related work is 
summarized Section 5. Section 6 presents some results from our empirical study of 
XSQ and related systems. We conclude in Section 7." 

This doesn't mention 'automaton' or "generating an automaton for expressing the XPath to 

be evaluated." 

Pang (page 433, 1st paragraph of [3.]), copied above, does not allude to or anticipate a 
step of "evaluating the Xpath partially by allowing transition of a state of the automaton 
based on inputted respective XML events and retaining a result of the partial evaluation as 
the state of the automaton." Thus claim 2 is allowable over Peng for itself and because it 
depends on claim 1 . 

Claim 3 is rejected for the reasons set forth hereinabove for claim 1 and 
furthermore Peng discloses the Xpath evaluating method wherein the second step 
includes the steps of: generating a first stack which expresses the Xpath to be 
evaluated with a string of stack elements (page 433. 1st paragraph of [3. J, "a set 
of stack symbols"); and generating a second stack for analyzing a nested 
structure of the XML document ("a set of input symbols") to be processed based 
on respective inputted XML events and then evaluating the XPath partially by 
comparing the first stack with the second stack (page 433, 1st paragraph of [3. J, 
lines 5-10). 

In response, the applicants respectfully state that exception is also taken with this office 
communication statement. Firstly, it was shown that Peng is certainly not concerned with, 
does not allude to or anticipate Claim 1. Peng also is also not concerned with, does not 
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allude to or anticipate Claim 3. A review of the referenced portions fail to show the 
alleged equivalency. 

Peng is not concerned with, does not allude to or anticipate a step of "generating a first 
stack which expresses the XPath to be evaluated with a string of stack elements." 

Peng is not concerned with, does not allude to or anticipate a step of "generating a second 
stack for analyzing a nested structure of the XML document to be processed based on 
respective inputted XML events and then evaluating the XPath partially by comparing the 
first stack with the second stack." 

Thus claim 3 is allowable over Peng for itself and because it depends on claim 1 . 

Claim 4 is rejected for the reasons set forth hereinabove for claim 1 and 
furthermore Peng teaches the Xpath evaluating method wherein the second step 
includes the steps of: serially constructing a document tree indicating a document 
structure of the XML document to be processed based on input of respective XML 
events (page 436, 1st paragraph of [4.J, "hierarchical pushdown transducer 
(HPDT), in form of a binary tree; figure 11 and 1st paragraph of [4.2], build an 
HPDT from an Xpath query); and evaluating the XPath along with construction 
of the document tree by use of the document tree including a part which has been 
constructed (figures 5-11, and example 5, page 436, 1st of [4.2]). 

In response, the applicants respectfully state that exception is also taken with this office 
communication statement. Firstly, it was shown that Peng is certainly not concerned with, 
does not allude to or anticipate Claim 1, or any partial evaluation of an XPath. Peng also 
is also not concerned with, does not allude to or anticipate Claim 4. A review of the 
referenced portions fail to show the alleged equivalency. 

Peng is not concerned with, does not allude to or anticipate a step of "serially constructing 
a document tree indicating a document structure of the XML document to be processed 
based on input of respective XML events." 

Peng is not concerned with, does not allude to or anticipate a step of "evaluating the 
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XPath along with construction of the document tree by use of the document tree including 
a part which has been constructed. 



Thus claim 4 is allowable over Peng for itself and because it depends on claim 1 . 

With respect to claim 5, Pang discloses an XPath evaluating apparatus 
comprising: an evaluation executing unit for inputting XML event strings 
constituting an XML document and serially evaluating the XPath with respect to 
each of XML events! while retaining information concerning a result of partial 
evaluation of the XPath when the XPath is partially established with respect to a 
given XML event, and evaluating that the XPath is established with respect to the 
XML document when the last step of the XPath is established (page 433, 1st of 
[3], "Basic Pushdown Transducer"); and an XML event transferring unit for 
inputting the XML event strings constituting the XML document to be processed 
and serially transferring the XML event strings to the evaluation executing unit 
(page 433. [2.1], "SAX parser"). 

In response, the applicants respectfully state that exception is also taken with this office 
communication statement. Firstly, it was shown that Peng is certainly not concerned with, 
does not allude to or anticipate Claim 1, or any partial evaluation of an XPath. Peng also 
is also not concerned with, does not allude to or anticipate Claim 5. Claim 5 is an 
apparatus claim equivalent of method claim 1. As with claim 1, a review of the referenced 
portions fail to show the alleged equivalency. 



Peng is not concerned with, does not allude to or anticipate an element of " an evaluation 
executing unit" or an XML event transferring unit as in claim 5. Thus claim 5 is allowable 
over Peng. 

Claim 6 is rejected for the reasons set forth hereinabove for claim 5 and 
furthermore Peng teaches the XPath evaluating apparatus, further comprising: 
an automaton generating unit for generating an automaton w hich expresses the 
XPath to be evaluated (page 433, 1st of [3 J, "pushdown transducer"), wherein the 
evaluation executing unit performs partial evaluation of the XPath by allowing a 
state of the automaton generated by the automaton generating unit to perform 
transition based on the XML events transferred from the XML event transferring 
unit, and retains a result of the partial evaluation as the state of the automaton 
(page 433 1st paragraph of [3.]). 
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In response, the applicants respectfully state that exception is also taken with this office 
communication statement. Firstly, it was shown that Peng is certainly not concerned with, 
does not allude to or anticipate Claim 1. Peng also is also not concerned with, does not 
allude to or anticipate Claims 5 or 6. A review of the referenced portions fail to show the 
alleged equivalency. 

Peng is not concerned with, does not allude to or anticipate an element of an automaton 
generating unit as in claim 6. 

Thus claim 6 is allowable over Peng for itself and because it depends on claim 5. 

Claim 7 is rejected for the reasons set forth hereinabove for claim 5 and 
furthermore Peng teaches the Xpath evaluating apparatus, further comprising: a 
stack generating unit for generating a first stack which expresses the XPath to be 
evaluated with a string of stack elements (page 433, 1st paragraph of [3. J, "a set 
of stack symbols"), wherein the evaluation executing unit performs partial 
evaluation of the XPath by generating a second stack for analyzing a nested 
structure of the XML document subject to processing based on the XML events 
transferred from the XML event transferring unit and then comparing the first 
stack generated by the stack generating unit with the second stack (page 433, 1st 
paragraph of [3.]. [3.1]). 

In response, the applicants respectfully state that exception is also taken with this office 
communication statement. Firstly, it was shown that Peng is certainly not concerned with, 
does not allude to or anticipate Claim 1, or any partial evaluation of an XPath. Peng also 
is also not concerned with, does not allude to or anticipate Claim 7. A review of the 
referenced portions fail to show the alleged equivalency. 

Peng is not concerned with, does not allude to or anticipate an element of a stack 
generating unit for generating a first stack which expresses the XPath to be evaluated with 
a string of stack element. Peng is not concerned with, does not allude to or anticipate an 
"evaluation executing unit performs partial evaluation of the XPath by generating a second 
stack for analyzing a nested structure of the XML document subject to processing based 
on the XML events transferred from the XML event transferring unit and then comparing 
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the first stack generated by the stack generating unit with the second stack." 



Thus claim 7 is allowable over Peng for itself and because it depends on claim 5. 



With respect to claim 8, Peng teaches an Xpath evaluating apparatus 
comprising: a document tree constructing unit for inputting XML event strings 
which constitute an XML document and serially constructing a document tree 
indicating a document structure of the XML document based on inputted XML 
events along with the input of the respective XML events (page 434, [3.2], 
"building the BPDTwith figure 5-9); an XML event transferring unit for inputting 
the XML event strings which constitute the XML document to be processed and 
serially transferring the XML event strings to the document tree constructing unit 
(page 433. [2.1]. "SAX parser"); and an evaluation executing unit for evaluating 
the XPath along with construction of the document tree by the document tree 
constructing unit, using the document tree with a part which has been constructed 
(page 436, 1st paragraph of [4.]. "hierarchical pushdown transducer (HPDT), in 
form of a binary tree"; figure 11, and 1st paragraph of [4.2], build an HPDT 
from an Xpath query). 

In response, the applicants respectfully state that exception is also taken with this office 
communication statement. Firstly, it was shown that Peng is certainly not concerned with, 
does not allude to or anticipate Claim 1, or any partial evaluation of an XPath. Peng also 
is also not concerned with, does not allude to or anticipate Claim 8. A review of the 
referenced portions fail to show the alleged equivalency. 



Peng is not concerned with, does not allude to or anticipate an "XPath evaluating 
apparatus of claim 8. Peng is not concerned with, does not allude to or anticipate "a 
document tree constructing unit, for inputting XML event strings which constitute an 
XML document and serially constructing a document tree indicating a document structure 
of the XML document based on inputted XML events along with the input of the 
respective XML events while subjecting the XML document to streaming processing." 



Peng is not concerned with, does not allude to or anticipate "an XML event transferring 
unit" "employed for inputting the XML event strings which constitute the XML document 
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to be processed and serially transferring the XML event strings to the document tree 
constructing unit. 



Peng is not concerned with, does not allude to or anticipate the evaluation executing unit 
of claim 8. Thus claim 8 is allowable over Peng. 

Claim 9 is rejected for the reasons set forth hereinabove for claim 8 and 
furthermore Peng teaches the XPath evaluating apparatus, wherein the 
evaluation executing unit retains information concerning a result of partial 
evaluation of the XPath when the XPath is partially established upon the 
evaluation of the XPath using the document tree (page 434. /3.3/, "Buff el- 
oper ation in BPDT"). 

In response, the applicants respectfully state that exception is also taken with this office 
communication statement. Firstly, it was shown that Peng is certainly not concerned with, 
does not allude to or anticipate Claims 1 and 8, or any partial evaluation of an XPath. 
Peng also is also not concerned with, does not allude to or anticipate Claim 9. A review 
of the referenced portions fail to show the alleged equivalency. 



Peng is not concerned with, does not allude to or anticipate a limitation "wherein the 
evaluation executing unit retains information concerning a result of partial evaluation of 
the XPath when the XPath is partially established upon the evaluation of the XPath using 
the document tree." 



Thus claim 9 is allowable over Peng for itself and because it depends on claim 8. 

With respect to claim 10, Peng teaches an information processing apparatus 
comprising: an XML parser for analyzing an XML document to be processed and 
thereby generating XML event strings (page 433, [12.1]); an XPath evaluating 
unit for serially inputting the XML event strings generated by the XML parser and 
evaluating the Xpath with respect to each of inputted XML events by streaming 
processing (page 433, 1st of [3.], "PDA "); and an application executing unit for 
inputting the XML events generated by the XML parser and performing 
processing with respect to the XML document configured by the XML events in 
response to an evaluation result of the XPath by the Xpath evaluating unit (page 
434, [3.2], "building the BPDT"), wherein the XPath evaluating, unit serially 



DOCKET NUMBER: JP920030035US1 



22/28 



evaluates the XPath with respect to each of the XML events, retains information 
concerning a result of partial evaluation of the XPath when the XPath is partially 
established with respect to a given XML event, and judges that the XPath is 
established with respect to the XML document when the last step of the XPath is 
established. 

In response, the applicants respectfully state that exception is also taken with this office 
communication statement. Firstly, it was shown that Peng is certainly not concerned with, 
does not allude to or anticipate Claim 1, or any partial evaluation of an XPath. Peng also 
is also not concerned with, does not allude to or anticipate Claim 10. A review of the 
referenced portions failed to show the alleged equivalency. 



Peng is not concerned with, does not allude to or anticipate a combination of elements as 
in claim 10. Peng does not combine and/or does not have an XML parser, an XPath 
evaluating unit and an application executing unit of claim 10. 



Peng is not concerned with, does not allude to or anticipate an apparatus wherein an 
"XPath evaluating unit serially evaluates the XPath with respect to each of the XML 
events, retains information concerning a result of partial evaluation of the XPath when the 
XPath is partially established with respect to a given XML event, and judges that the 
XPath is established with respect to the XML document when the last step of the XPath is 
established." 

Thus claim 10 is allowable over Peng. 

Claim 11 is rejected for the reasons set forth hereinabove for claim 10 and 
furthermore Peng teaches the information processing apparatus, wherein the 
XPath evaluating unit generates an automaton for expressing the XPath to be 
evaluated, performs partial evaluation of the Xpath by allowing transition of a 
state of the automaton based on the XML events generated by the XML parser, 
and retains a result of the partial evaluation as the state of the automaton 
(example 1 and last paragraph of page 432, when author element in input stream 
is encountered, Xpath is evaluated, and it satisfied the path (pub/book/author. 
However, book element, author elements are buffered to wait for later input 
stream events process). 
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In response, the applicants respectfully state that exception is also taken with this office 
communication statement. Firstly, it was shown that Peng is certainly not concerned with, 
does not allude to or anticipate Claim 10, or any partial evaluation of an XPath. Peng also 
is also not concerned with, does not allude to or anticipate Claim 11. A review of the 
referenced portions fail to show the alleged equivalency. 

Peng is not concerned with, does not allude to or anticipate a limitation of "wherein the 
XPath evaluating unit generates an automaton for expressing the XPath to be evaluated." 

Peng is not concerned with, does not allude to or anticipate a limitation of "performs 
partial evaluation of the XPath by allowing transition of a state of the automaton based on 
the XML events generated by the XML parser, and retains a result of the partial 
evaluation as the state of the automaton." 

Thus claim 1 1 is allowable over Peng for itself and because it depends on claim 10. 

Claim 12 is rejected for the reasons set forth hereinabove for claim 10 and 
furthermore Peng teaches the information processing apparatus, wherein the 
XPath evaluating unit generates a first stack which expresses the XPath to be 
evaluated with a string of stack elements, generates a second stack for analyzing 
a nested structure of the XML document to be processed based on the XML events 
generated by the XML parser, and performs partial evaluation of the XPath by 
then comparing the first stack with the second stack (page 433, 1st paragraph of 
[3.J, lines 5-10). 

In response, the applicants respectfully state that it was shown that Peng does not 
anticipate claim 10. Peng does not anticipate claim 12. Peng is not concerned with, does 
not allude to or anticipate a limitation of "wherein the XPath evaluating unit serially 
constructs a document tree indicating a document structure of the XML document to be 
processed based on inputted XML events along with the input of the respective XML 
events generated by the XML parser, and evaluates the XPath by use of the document tree 
with a part which has been constructed." 
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Thus claim 12 is allowable over Peng for itself and because it depends on claim 10. 

Claim 13 is rejected for the reasons set forth hereinabove for claim 10 and 
furthermore Peng teaches the information processing apparatus, wherein the 
XPath evaluating unit serially constructs a document tree indicating a document 
structure of the XML document to be processed based on inputted XML events 
along with the input of the respective XML events generated by the XML parser, 
and evaluates the XPath by use of the document tree with a part which has been 
constructed (page 436, 1st paragraph of [4.], "hierarchical pushdown transducer 
(HPDT), inform of a binary tree"; figure 11, and 1st paragraph of 14.2], build an 
HPDT from an Xpath query). 

In response, the applicants respectfully state that it was shown that Peng does not 
anticipate claim 10. Peng does not anticipate claim 13. Peng is not concerned with, does 
not allude to or anticipate a limitation of "wherein the XPath evaluating unit serially 
constructs a document tree indicating a document structure of the XML document to be 
processed based on inputted XML events along with the input of the respective XML 
events generated by the XML parser, and evaluates the XPath by use of the document tree 
with a part which has been constructed." Thus claim 13 is allowable over Peng for itself 
and because it depends on claim 10. 

Claim 14 is rejected on grounds corresponding to the reasons given above for 
claim 1. The claim 1 claims limitations of the XPath evaluating method while the 
claim 14 claims limitations of a program causing the computer to execute the 
procedure for carrying out the steps of claim 1. 

In response, the applicants respectfully state that indeed as with claim 1, claim 14 for a 
program to do the steps of claim 1 is allowable because it depends on allowable claim 1 . 

Claim 15 is rejected on grounds corresponding to the reasons given above for 
claim 1. The claim 1 claims limitations of the XPath evaluating method while the 
claim 15 claims limitations of an article of manufacture comprising computer 
readable program code moans for causing a computer to effect the steps of claim 
1. 

In response, the applicants respectfully state that indeed as with claim 1, claim 1 for an 
article of manufacture to do the steps of claim 1 is allowable because it depends on 
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allowable claim 1 . 

Claim 16, and 17 are rejected on grounds corresponding to the reasons given 
above for claim 1. The claim 1 claims limitations of the XPath evaluating method 
while the claims 16, 17 claim limitations of a program storage device readable by 
machine to perform the steps of claim 1. 

In response, the applicants respectfully state that indeed as with claim 1, claims 16 and 17 
for a program storage device to do the steps of claim 1 is allowable because it depends on 
allowable claim 1 . 

Claim 18 are rejected on grounds corresponding to the reasons given above for 
claim 5. The claim 5 claims limitations of the XPath evaluating apparatus while 
the claim 18 claims limitations of a computer program product for causing a 
computer to effect the Xpath evaluating apparatus of claim 5. 

In response, the applicants respectfully state that indeed as with claim 5, claim 18 for a 
program product to do the functions of claim 5 is allowable because it depends on 
allowable claim 5. 

Claim 19 are rejected on grounds corresponding to the reasons given above for 
claim 9. The claim 8 claims limitations of the XPath evaluating apparatus while 
the claim 19 claims limitations of a computer program product for causing a 
computer to effect the Xpath evaluating apparatus of claim 8. 

In response, the applicants respectfully state that indeed as with claim 8, claim 19 for a 
program product to do the functions of claim 8 is allowable because it depends on 
allowable claim 8. 

Claim 20 are rejected on grounds corresponding to the reasons given above far 
claim 10. The claim 10 claims limitations of the information processing 
apparatus while the claim 20 claims limitations of a computer prog-am product 
for causing a computer to effect the information processing apparatus of claim 
10. 

In response, the applicants respectfully state that indeed as with claim 10, claim 20 for a 
program product to do the functions of claim 10 is allowable because it depends on 
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allowable claim 10. 



Response to Argument 

4. The claims have been amended to overcome claim objections, 35 USC 112 
rejections, 35 USC 112 rejections. Therefore, the claim objections and claim 
rejections have been removed. 

5. Applicants ' arguments regarding the 102(a) rejection based upon Peng 
are not persuasive. The examiner respectfully traverses applicants ' 
arguments. 

In response the applicants respectfully state that indeed they maintain the arguments made 
previous differentiate over Peng. The office communication appears to selectively take 
parts of the claims and parts of Peng to override the arguments. 

However, in order to bring this application to allowance quickly, the independent claims 
are narrowed. This should certainly convince the Examiner of the novelty of the invention 
as claimed. 

Accordingly, examiner strongly believes that a prima facie case has been 
clearly establish with respect to the prior art rejection of the instant claims, 
given their broadest reasonable interpretation. 

In response the applicants respectfully state certainly with the claims as amended, there is 
no prima facie case with respect to the prior art rejection of the instant claims. 
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It is therefore anticipated that this amendment shows that claims 1-20 are allowable. If 
any question remains, please contact the undersigned. 

Please charge any fee necessary to enter this paper to deposit account 50-0510. 

Respectfully submitted, 



3 Cloverdale Lane 
Monsey, NY 10952 

Customer Number: 54856 



By: /Louis Herzberg/ 

Dr. Louis P. Herzberg 
Reg. No. 41,500 
Voice Tel. (845) 352-3194 
Fax. (845) 352-3194 
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